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. The aim of this paper is to investigate the hnks between T^-class algo- 

I rithms [T], CQ Algorithm [51 [5] and shrinking projection methods [H]- We 

show that strong convergence of these algorithms are related to coherent 
Tc-class sequences of mapping. Some examples dealing with nonexpan- 
. sive finite set of mappings and nonexpansive semigroups are given. They 

extend some existing theorems in [3 [51 [SI H] • 



^ . 1 Introduction 
m . 

Q^ , Let C be a closed convex subset of a Hilbert space H. A mapping T of C 

' into itself is called nonexpansive if 



0^ 
O 



We denote by Fix(T) the set of hxed points of T. That is 

Fix(r) = {xeC :Tx = x} . (1) 

X" 

^ There are many iterative methods for approximation of common fixed points 

of a family of nonexpansive mapping in a Hilbert space. In Section [2] we recall 
the CQ Algorithm [UJ [5] (Algorithm [2D associated to a sequence of mappings 
{Tn)n>o of C into itself. The CQ Algorithm when applied to a sequence of 
mappings of Ti. into itself is the same as a Haugazeau method [1] studied in [U 
Algorithm 3.1] and applied to T-class mappings. 

We straighforwardly generalize, in Section[2l the T-class to take into account 
mappings of C into itself. We denote this new class by the T^-class. Using 
this extension, the CQ Algorithm (Algorithm [2]) coincides with the Haugazeau 
method (Algorithm [T]) and a strong convergence theorem can be obtained by 
following results from [Ij. Note that the convergence theorem is obtained for 
T^-class sequences which are coherent (Definition [3]) . 

In [9] another algorithm called the shrinking projection method is also stu- 
died. One of our aims in this article is to prove that, rephrased in the context 
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of T^-class algorithm, the convergence results of this new algorithm (Algo- 
rithm [3]) is also related to coherent sequences of T^-class mappings. We give 
in Theorem O a strong convergence result of Algorithm [3] for Tc-dass coherent 
sequence of mappings. Section U] is devoted to the proof. The strong convergence 
of Algorithm [3] is also proved in [21 Theorem 3.3] for sequence of nonexpansive 
mappings satisfying the NST-condition(I) (Definition [9|). It is easy to prove that 
if i? is a nonexpansive mapping of C into itself then T = (R + Id)/ 2 belongs 
to the T^-class and that a sequence of nonexpansive mappings satisfying the 
NST-condition(I) is coherent. Thus Theorem [6] extends O Theorem 3.3 and 
Theorem 3.4]. 

In Section [3] we show that specific sequences of mappings are coherent. 
Combined with Theorem[6]it can be considered as an extension to some existing 
theorems in O [9l [7] . 

2 The Tc'-class iterative algorithms, CQ algorithm 
and the shrinking projection method 

We first recall here the T-class iterative algorithms as defined by H. Bau- 
schke and P. L. Combettes [l]. 

For (x, y) G TL^ and 5 a subset of 7Y, we define the mapping Hs as follows : 

Hs[x,y) = {zeS I <0} . (2) 

We also define the mapping H hy H = Hy^. Note that Hs{x,x) = S and for 
X ^ y, H(x,y) is a closed affine half space. For a nonempty closed convex C, 
we denote by Qcix,y,z) the projection, when it exists, of x onto Hc{x,y) fl 
Hc{y, z) and Q the projection when C = H, that is Q = Qt-i. As an intersection 
of two closed affine half spaces and a closed convex, Hc{x,y) n Hc{y,z) is a 
possibly empty closed convex. 

It is easy to check, from the definition of H, that y is the projection of x 
onto H{x, y) and we therefore have Q{x, x, y) = PH(^x,y)X = y- Where Pc is the 
metric projection from Ti onto C. Moreover, if y G C then we also have that y 
is the projection of x onto Hc{x,y) which gives Qc{x, x,y) = y. 

The algorithm studied in [T] is the following 

Algorithm 1 Given xq £ C and a sequence {Tn)n>o of mappings Tn : C ^TL, 
we consider the sequence {xn)n>o generated hy the following algorithm : 

Xn+l = Qc{xo,Xn,TnXn) 

A very similar algorithm exists under the name of CQ algorithm [6l [8] : 

Algorithm 2 Given xq € C, we consider the sequence {xn)n>o generated by 
the following algorithm : 

Vn — RnXnj 

Cn = {zeC\ \\yn - z\\ < \\Xn - z\\} , 
Dn = {z e C \ {Xn - Z,Xo- X„) > 0} , 
^Xn+1 = P(c„nD„)^0- 



2 



The link between the two algorithms is described by the following lemma. 

Lemma 1 The sequence generated by Algorithmic coincides with the sequence 
given by Xn+i = Qc{xo,Xn, TnXn) with Tn = {Rn + Id)/2. 

Proof : Following [T] , the proof easily follows from the equality 

4 (z — Tx, X — Tx) = \\Rx — z\\^ — \\x — z\\^ . 

□ 

The convergence of Algorithm [1] and therefore of Algorithm [2] when C = Tl 
is studied in [1]. It relies on two requested properties of the sequence {Tn)n>o- 
First, the sequence {Tn)n>o must belong the T-class which means that for all 
n € N we must have & T where T is defined as follows : 

Definition 2 A mapping T : C ^ Ti belongs to the Tc.-class if it is an element 
of the set Tc : 

Tc = {T:C^C\ dom{T) = C and (Vx G C) Fix{T) C H{x, Tx)} . 

When C = TC, we use the notation T = T^. Second, the sequence (r„)„>o must 
be coherent as defined below. 

Definition 3 IJj A sequence (T„)„>o such that Tn & Tc is coherent if for every 
bounded sequence {zn}n>o ^ C the following holds : 

I ^"^0 ll^n+l - Znf < OO ^ M{Zn)n>0 C f] F^x{Tn) (3) 

where M.{zn)n>Q is the set of weak cluster points of the sequence (zn)n>o- 

Theorem 4 Theorem 4-^] Suppose that C = 7i and the Tc-class sequence 
{Tn)n>o is coherent. Then, for an arbitrary orbit of Algorithmic exactly one of 
the following alternatives holds : 

(a) F 7^ and x„ ^„ Ppxo ; 

(b) F = % and x„ ^„ +oo ; 

(c) F = % and the algorithm terminates, 
where the set F is defined by F — nn>o Pix{Tn). 

Remark 5 In the previous proof, it is supposed that C = 7i. If C is a nonempty 
closed convex subset of TL, Theorem (a) remains valid. 

In [9] another iterative algorithm called the shrinking projection method is 
studied. Using our notation it can be rephrased as follows : 
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Algorithm 3 Given xq G C and Cq = C, we consider the sequence {xn)n>o 
(when it exists) generated by the following algorithm : 

Cn+l = Cn n H{Xn,TnXn) with Tn = {Rn + Id)/2 , 
Xn+1 = Pc„+iXo. 

The previous algorithm is stopped once C„ = 0. One of the results of this 
paper is the proof that the convergence of Algorithm [3] is governed by the same 
rules as for the convergence of Algorithm [H 

Theorem 6 Suppose that the Tc-class sequence {Tn)n&n is coherent and let 

Then, if F ^ 9 the sequence {xn)n>o produced by Algorithmic o-nd Algorithmic 
converges to PfXq. 

Proof : As pointed out in the introduction the case of Algorithm [1] when 
C = is proved in Theorem HI The extension to the case of a closed nonempty 
subset C of is straightforward and we will not give an explicit proof. The 
proof of the case of Algorithm [3] is postponed to Section [H □ 

Remark 7 The first condition for the convergence is the fact that the sequence 
(Tn)n>o must belong to the Tc-class. Note that by fJi Proposition 2.3] T iff 
the mapping 2T — Id is quasi nonexpansive and dom{T) = Ti. The equivalence 
remains true for Tc-class if dom{T) = H is replaced by dom{T) = C . 

Thus, if Tn = {Rn + Id)/2, a necessary and sufficient condition for the 
sequence {Tn)n>o to belong to the Tc-class is that the sequence {Rn)n>o is a 
sequence of quasi nonexpansive mappings. 

Remark 8 Moreover, it is a well known fact |3 Theorem 12.1] that 2T — Id is 
nonexpansive iff T is firmly nonexpansive. Thus, a sufficient condition for the 
mapping T to belong to the Tc-class is that T is a firmly nonexpansive mapping, 
i.e : 

\\Tx-Tyf <{x-y,Tx-Ty) y{x,y) e (4) 

or equivalently 

\\Tx-Tyf <\\x-y\\^ -\\{T-Id)x-{T-Id)y\\^ V(x,y)GC^ (5) 

We recall here the definition of the NST-condition (I) [5j. Let (T„)„>o and 
J- be two families of nonexpansive mappings of C into itself such that 

/ fl Fix(r„) , 

neN 

where Fix(T) is the set of all common fixed points of mappings from the family 
J". 
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Definition 9 The sequence {Tn)n>o of mappings is said to satisfy the NST- 
condition (I) with T if, for each hounded sequence (2n)n>o C C , we have that 
lim^H^oo ||-2n ~ ^n-^nll = implies that lim^^oo W^n ~ Tz^W = for all T ^ 

Remark 10 Suppose that T is a family of nonexpansive mappings. It is easy 
to see that a sequence (T„)„>o of mappings satisfying a NST-condition (I) with 
J- is coherent. Indeed, from a demi-closed principle or using |P|, Lemma 3.1] if 
\\xn — TxriW ^ /'^'^ allT G T then M.{xn)n>o C Fix{{T}TeT)- 

3 Coherent sequences of mappings 

We consider here Algorithms [T] and [3] for a sequence of mappings (i?n)n>o 
built by level iterations. Our aim is to give conditions under which the 
sequence {Rn)n>o or equivalently (r„)„>o == {Rn + Id) /2 is coheren10and apply 
Theorem [6] to get convergence results. 

Let > 1 and {Tn^)n>o : C H for I < j < N he a finite set of sequences 
of nonexpansive mappings. Given also a family of sequences of real parameters 
(on^)n>o for 1 < j < A^, we define new sequences (rn '*)n>o : C — > ?Y by the 
recursive equations : 

r(f')x = a(f')x + (l-a(f'))ri^')4^'+^)x and r(f+i)x = x (6) 

Hq : We will assume that the sequences of real parameters (an^)n>o satisfy 
the following condition : for 2 < j < N and for all n € N we have € (a, b) 
with < a < 6 < 1 and ^ € [0, b). 

Using the sequence of mappings i?„ == Tn^ in Algorithms [T] and [3] gives A" 
level algorithms. We will consider the following specific examples : 

Hi Each sequence (Tn^)n>o is constant, i.e Tn^ = T^^^ iov 1 < j < N and 
F = Fix ({r(^), 1 < i < A^}) is nonempty. 

H2 The {Tn^)n>o sequences for 1 < j < A^ are given by Tn^ = T^^\tn), 
where {T^^\t) : t > O} is a finite set of given semigrougs and (tn)n>o is 
a sequence of real numbers such that liminf„t„ = 0, limsup„t„ > and 
\\m.n{tn+i-tn) = 0. We assume that F = Fix [{T^^\t), 1 < j < A^, t > O}) 
is nonempty. 

H3 The {Tn^)n>o sequences for 1 < j < A^ are given by 

Tjf)x = — / T^^\s)xds, (7) 

tn Jo 

where {T^^\t) : t > O} is a finite set of given semigrougs and (in)n>o 

def 

is a positive divergent sequence of real numbers. We assume that F = 
Fix ({r(j)(t), 1 < j < A^,t > 0}) is nonempty. 

^By fl! Proposition 4.5] if (r„)„>o £ T and T^, Id + X„{Tn - Id) with A„ £ [5, 1] and 
d e]0, 1]. Then (rn)n>o is coherent iff {T^)„>o is coherent. 
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Theorem 11 Given a finite set of N nonexpansive sequences (T„ )„>o sa- 
tisfying Hi, H2, or H3. The sequence {xn)n>o produced by Algorithm^ and 
Algorithmic with Rn = Tn^ and {Tn)n>o — {Rn + Id)/2 converges to Ppxo- 
The mappings Tn^ being defined by equation (i6|l with parameters cxn^ satisfying 

Proof : The proof is obtained by showing that the sequence of mappings 
(7n)n>o is coherent in each given case and by applying Theorem [6] to conclude. 
The coherence is proved in the sequel in Proposition [15] for the case Hi, in 
Proposition [17] for the case H2 and in Proposition [19] for the case H3. □ 

We start here by a set of lemmata which are common to all cases. 

Lemma 12 Let T be a F-quasi nonexpansive mapping and for [i G (0, 1) the 
mapping Tp = (3Id + (1 — (3)T. For p G F and all x G H we have : 

(3{l- 0)\\x - Txf < 2{\\x-p\\ - ||r^x-p||)||x -pII (8) 



Proof : For p ^ F and all x € we have : 

\\Tpx-pf = \\f3{x-p) + {l-(i){Tx-p)\\' 

= (3\\x-p\\^ + (1 - l3)\\Tx - pf - I3{1 - l3)\\Tx - xf 
< \\x-pf - (3{l- (3)\\Tx-x\\^ . 

We thus obtain 

I3{1 - l3)\\Tx - x\\^ < {\\x - p\\ - \\Ti3X - p\\){\\x - p\\ + \\Ti3X - p\\) 
< 2(||a; - ||r/3X . 

□ 



Lemma 13 Let T a F-quasi nonexpansive mapping. For (3 S (0, 1) we define 
the mapping Tp = (3Ld + (1 — (3)T . For p G F, all x G H and S a F-quasi 
nonexpansive mapping, we have : 

P{l-P)\\x-Txf <2\\x-STi3x\\\\x-p\\. (9) 

// moreover S is nonexpansive we also have : 

\\x — Sx\\ < \\x — ST/sx\\ + \\Tx — x\\. (10) 
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Proof : For p ^ F and all x G we have : 

ll^;— pII < ||rE — ST^j;!! + IIST^j; — pII 
< \\x - STpx\\ + \\Tpx - p\\ . 

We thus have \\x — p\\ — \\Tpx — p\\ < \\x — STpx\\ which combined with Lemma 
[T2] gives equation Q. 

Now if S is nonexpansive, 

\\x — Sx\\ < \\x — STi3x\\ + \\ST/^x — Sx\\ < \\x — STjsxW + \\Tf^x — x\\ 

< \\x — STi3x\\ + (1 — P)\\Tx — x\\ < \\x — STpx\\ + \\Tx — x\\ . 

□ 



Lemma 14 Suppose that F = PlfneN-KjXAf} -^*^(^" ) ^-^ '^'^^ empty suppose 
that for a bounded sequence {xn)n>o o,nd a fixed value of j we have 

(j) (7+1) ~ 
Ipn — Tn Tn Xn\\ — > 0. Moreover, suppose that for 2 < j < N and all n G 

N we have G with < a < 6 < 1. Then for all k > j we have 

1 1 "^n •^n 1 1 ^ • 

Proof : Note first that the sequences {T^^^)i<j<N and (r(-^))i<j<Ar+i are 
composed of nonexpansive mappings. Indeed the composition of nonexpansive 
mappings is nonexpansive and for /3 G (0, 1) pid + (1 — (3)S is nonexpansive 
when S is nonexpansive. The sequences are also F-quasi nonexpansive since it 
is straightforward that F C Fix(r^^) for all j G and n G N and if S is 

nonexpansive it is also Fix(S')-quasi nonexpansive. 

The proof then follows by backward induction on j. Assume that the result 
is true for j + 1 then we will prove that it is true for j. Using the definition 

'^^^ and using equation Q for ^ 
P = an~^^^ (we thus have T/3 = F^^"''^'*) we obtain : 



of Fi^'+^^ and using equation Q for p G F, S = ri^'\ T = ri^'+^^F^f'+^^ and 



o.(j+l)n - n-^-^'+^hllr - T^j+'^)r(j+'^)T 11^ < 2IIt _ T^-^V^-^'+^^r llllr - T7II 

(11) 

We thus obtain that \\xn — Tn'^^^Tn^'^^ Xn\\ and by induction hypothesis 
we obtain \\xn — Tn for k > j + I. Now using equation (|10|) with 

S Ti^\ T T^'^'^T^t^^ and /? = a^i^'^ we get : 

|U —T^i)^ II < ilr —T'^^)v'^i+^)T II _|_ ||t(-'+^)f(-'+2)t -t II (^'?\ 
and the result follows for j. □ 



3.1 The case Hi 

Proposition 15 In the case Hi, the sequence {Rn)n>0; defined by Rn — 
with parameters satisfying H„, satisfy the NST-condition(I) with 
T = Fix{T^^\^j^j^} and the sequence Tn = {Rn + Id)/2 is a Tc-class and 
coherent sequence. 
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Proof .-We have ||a;n — RnXnW = ll^^n — Tn^^Tn^ Xn\\{l — an'^). Thus, if for each 
bounded sequence {Xn)n>0 \\Xn -^n^^n || ' * W6 also have \\Xn Tn ^Tri I > 

since (1— On "*) is bounded from zero. Using Ijenima ll4l we have — X'^'^'^x^H i — > 
for 1 < j < which gives use the NST-condition(I) with !F. Now we consider 
the sequence {Tn)n>o- The sequence belongs to the T^-class since 2Tn — Id = Rn 
is nonexpansive and thus quasi nonexpansive. Now if — T„j;„|| i— > we 
also have — i— > and thus using the NST-condition(I) we have 
\\xn — T^^^XnW ^ fo'^ 1 < i < Since the T^^^ are nonexpansive they are also 
demi-closed [2l, Lemma 4] and thus we must have ^A{xn)n>o C Fix({T(j),l < 
j < N}) = Fix{{Tn}neN)- The sequence (r„)„>o is thus in the T^-class and 
coherent. □ 



Remark 16 For N = 1 we recover ^ Theorem 1.1 J and ^ Theorem 4-lJ- 

3.2 The case H2 

Let {T(t) : t > 0} be a family of mappings from a subset C oi 7i into it- 
self. We call it a nonexpansive semigroup on C if the following conditions are 
satisfied : 

(i) T(0)x = X for ah X G C ; 

(fi) T{s + t)= T{s)T(t) for all s, t > ; 

(iii) for each x G C the mapping t 1-^ T{t)x is continuous ; 

(iv) — T(t)y\\ < \\x — y\\ for all x,y & C and t >0. 

Proposition 17 In the case H2, the sequence {Rn)n>o, defined by Rn = 
with parameters satisfying Hq,, satisfy the NST-condition(I) with 
T = Fix{T^^\t)^^j^j^ ^^q} and the sequence Tn = {Rn + Id)/2 is a Tc-class 
and coherent sequence. 

Proof : As in the proof of Proposition [15] we obtain that for each bounded 
sequence {xn)n>o such that \\xn — RnXnW 1-^ we also have \\xn — T^^\tn)xn\\ ^ 
for 1 < j < iV. Now it is easy to prove that the weak cluster points of the 
sequence (x„)„>o are in F. The proof for each fixed j is the same as in [71 
Theorem 2.2, page 6]. We thus obtain the coherence of the sequence (r„)„>o. 
□ 



Remark 18 For N = 1 we recover Theorem 2.1] for Algorithmic and |^ 
Theorem 2.2] for Algorithmic 

3.3 The case H3 

Proposition 19 In the case H3, the sequence {Rn)n>0; defined by Rn — Tn^ 
with parameters satisfying Ha, satisfy the NST-condition(I) with 
T = Fix{T^^\t)^^j^j^ ^^q} and the sequence Tn = {Rn + Id)/2 is a Tc-class 
and coherent sequence. 
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Proof : As in the proof of Proposition [15] we obtain that for each bounded 
sequence (x„)„>o such that — RnXn\\ i-^ we also have — T(-')(t„)x„|| i— > 
for 1 < j < A^. Now it is easy to prove that the weak cluster points of the 
sequence (x„)„>o are in F. The proof for each fixed j is the same as in [6l 
Theorem 4.1]. For each fixed j, it is a consequence of the inequality [6j Equation 
(8)] : 

||rO-)(s)x„ - XnW < 2\\T(Jhn - XnW + \\T{s){Ti^^ Xn) " T^^^xJ (13) 

(7) 

for every < s < +00 and n G N with Tn and the fact that the right hand 
side of the above inequality goes to zero as n goes to infinity for a bounded 
sequence {xn)n>o using [6l Lemma 2.1]. We thus obtain the coherence of the 
sequence (r„)„>o. □ 



Remark 20 For N = 1 we recover Theorem 4-lJ for Algorithm[l\ and /3 
Theorem 4-4] for Algorithmic 

4 Proof of Theorem [6] 

We prove here the strong convergence of Algorithm [3] for a Tc-class sequence 
of coherent mappings. The proof follows the same steps as the proof of the 
convergence of Algorithm [1] in [1] , we therefore give references to the original 
propositions. 

The proof results from the next proposition and theorem in the following 
way. Let {xn)n>o be an arbitrary orbit of Algorithm[3]and let F = Fix({T„}„gN). 
If F 7^ 0, then by Proposition[2T](w) the sequence is defined. By Theoreml22l(ii) 
the sequence is bounded. Thus (f ) is fulfilled and by the coherence property 
we have ^A{xn)n>o C F. Then, by Theorem [22] (iv), the sequence strongly 
converges to Pf{xo). 

Proposition 21 ^1, Proposition 3.4] Let (x„)„>o be an arbitrary orbit of Al- 
gorithmic Then : 

{%) If Xn+i is defined then ||xo — < H^o — x„+i||. 

(ii) If Xn is defined then xq = x„ <^=> x„ = Xn-i = ■ ■ ■ = xq <^=^ xq G 

{Hi) If {xn)n>o is defined then {\\xq — Xn\\)n&i is increasing, 
{iv) {xn)n>o is defined if F = Fix{{Tn}neN) 7^ 0- 

Proof : {i) : If Xn+i is defined we have Xn+i = Pcn+iXo and thus Xn+i G 
Cn+i C Cn and since x„ = Pc„xq we have ||xo — < ||xo — x„+i||. {ii) : 
The fist equivalence follows from (i). The second one is proved by induction. 
Note first that H is such that y = P^^^y-jX. Now for y G C, we obtain also 
that y = PcnH(x,y)X. for n = 1, we have xi = PcnH{xo,Toxo)Xo = TqXq and thus 
xi = Xq <^=^ Xq G Fix(To). Now assume that the equivalence if fulfilled for n. 
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We have 



Xo 
Xo 



Xn+l 



CnfX^^oH{xk,TkXk) 



PcnH{xQ,TnXo) — TnXQ . 



{Hi) follows from [i). (iv) : The algorithm is defined if C„ 7^ for all n € N. 
Thus it is enough to prove that C H H{xn,TnXn)) 7^ 0. By definition of 

the Tc class we have Fix(T„) C Cn H{xn,TnXn) and the result follows. □ 



Theorem 22 (Ul Theorem 3.5]) Let (x„)„,>o he an arbitrary orbit of Algorithm 
and let F = HngN Pix{Tn) ■ Then 

(i) If {xn)n>o is defined then : {xn)n>o is bounded <^=^> i\\xo - Xn\\)n£n 
converges. 

(ii) If F ^ %, then (x„)„>o is hounded and (Vn G N)2;„ € F <^=^ x„ = 
Pf{xo). 

{Hi) If F then {\\xq — Xn\\)nen converges and 

lim„ \\xq - Xn\\ < \\xo - PfXo\\. 
{iv) If F then : lim^x^ = Pf{xo) ^=> M{xn)n&i C F. 
{v) If {xn)n>o 'is defined and bounded then X]n>o ll^n+i ~ ^n\f < +00 and 

X^n>0 11"^" ^n^nll ^ -|-00. 

Proof : {i) follows from Proposition[2I] (i)- {H) : If F 7^ then by Proposition 
EU {iv) the sequence is defined. We have F C Cn (PlnGN ^i^n, TnXn)) and thus 
F C Cn- Now, from Pp{xo) G C„ and x„ = Pc„xo we obtain — xo|| < 
||xo — -Pf(2;o)|| and {ii) follows. {Hi) follows from (i), {ii) and the previous 
inequality, {iv) : The forward implication is trivial. For the reverse implication, 
the proof exactly follows {iv) of \1\ Theorem 3.5] since it does not involve C. 
{v) : From Xn = Pcn^o ^^'^ Xn+i G Cn we obtain : 

(xo - Xn,Xn - Xn+l) > 0. 

We thus have : 

ll^^n+l Xn\\ ^ Xn \\ +2 {Xn-\-l X^, Xn Xg) 

< ||xo - X„+i||^ - ||xo - Xnll^ . (14) 

Hence I]n>o W^n+i - a^nll^ < sup„gpj ||xo - x„|p < +00 since (x„)„>o is boun- 
ded. For all n € N we have Xn+i G H{xn,TnXn), which implies, 

ll^^n+l Xn\\ — ll^^n+l TnXj^|| 2 {Xn+1 TnXn^ Xn TnXn) 
~l~ \\Xn ^n^n II 

^ ll^^n ^n^^n II i (1^) 

and we therefore obtain Yln>o ll^n ~ Tn.XnW'^ < +00 ■ □ 
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